﻿//数组的消失数字
// 当数组元素为连续时可将数组元素作为下标使用
//int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
//    int* a = (int*)malloc(sizeof(int) * numsSize);
//    int* newnums = (int*)malloc(sizeof(int) * numsSize);
//    memset(a, 0, sizeof(int) * numsSize);
//    *returnSize = 0;
//    for (int i = 0; i < numsSize; i++) {
//        a[nums[i] - 1] = 1;//因为数组元素连续，可利用元素的下标
//    }
//    for (int i = 0; i < numsSize; i++) {
//        if (!a[i]) {
//            newnums[(*returnSize)++] = i + 1;
//        }
//    }
//    return newnums;
//}//此方法算办法效率很高

//int findMaxConsecutiveOnes(int* nums, int numsSize) {
//    int count = 0, max = 0;
//    for (int i = 0; i < numsSize; i++) {
//        if (nums[i]) {
//            count++;
//        }
//        if (count > max) {
//            max = count;
//        }
//        if (!nums[i]) {
//            count = 0;
//        }
//    }
//    return max;
//}

//#include <stdio.h>
//int main() {
//    int n = 0, count = 0;
//    fscanf(stdin, "%d", &n);
//    for (int i = 1; i <= n; i++) {
//        int sum = 0;
//        for (int j = 1; j < i; j++) {
//            if (i % j == 0) {
//                sum += j;
//            }
//        }
//        if (sum == i) {
//            count++;
//        }
//    }
//    fprintf(stdout, "%d", count);
//    return 0;
//}

//#include <stdio.h>
//#include <string.h>
//int main() {
//    int n = 0, j = 0;
//    char a[100];
//    memset(a, 0, 100);
//    fscanf(stdin, "%d", &n);
//    while (n) {
//        int x = n % 10;
//        a[j++] = x + 48;
//        n /= 10;
//    }
//    if (!a[0]) {
//        puts("0");
//    }
//    fputs(a, stdout);
//    return 0;
//}